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COPY BASIC BLOCK OF SOURCE CODE TO 
CODE CACHE 



CHANGE TARGET OF BRANCH INSTRUCTION 
AT END OF BASIC BLOCK TO PROGRAM 
ANALYSIS WITH PAGING PROCESS 



ADD INSTRUCTION BEFORE THE BRANCH TO 
PUSH THE ORIGINAL TARGET ONTO THE 
STACK 
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RETURN TO STEP 82 (FIG. 4) 
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INITIALIZE ADD CODE BLOCK 
FREQUENCY COUNTER ROUTINE 



GET CURRENT BLOCK NUMBER 



INCREMENT CURRENT BLOCK 
NUMBER 



USE CURRENT BLOCK NUMBER TO 
CREATE A NEW CODE BLOCK 
FREQUENCY COUNTER IN THE 
BLOCK COUNTER CACHE 
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RETURN TO STEP 77 (FIG. 5) 
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DETERMINE SIZE OF NEW CODE BLOCK 
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DETERMINE WHICH CODE BLOCKS 
CURRENTLY IN THE BLOCK COUNTER 
CACHE ARE EQUAL TO OR GREATER THAN 
THE SIZE OF NEW CODE BLOCK 



DETERMINE WHICH CODE BLOCKS 
IDENTIFIED IN STEP 132 ARE LEAST 
FREQUENTLY USED USING BLOCK 
FREQUENCY COUNTER 



DETERMINE WHICH CODE BLOCKS 
IDENTIFIED IN STEP 132 ARE LEAST 
RECENTLY USED 
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SELECT A CODE BLOCK FOR EVICTION THAT 
IS IDENTIFIED IN STEPS 132- 134 



SAVE BLOCK FREQUENCY COUNTER IN 
DATA STORAGE FOR BLOCK TO BE EVICTED 
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REMOVE BLOCK AND BLOCK FREQUENCY 
COUNTER IDENTIFIED FOR EVICTION 



RETURN TO STEP 55 (FIG. 4) 
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